Nonlinear codes from points of bounded height
نویسندگان
چکیده
This paper generalizes Elkies’ construction of error-correcting nonlinear codes found in [N. Elkies, Excellent nonlinear codes from modular curves, in: Proceedings of the 33rd Annual ACM Symposium on the Theory of Computing, STOC’01, Hersonissos, Crete, Greece, 2001, pp. 200–208]. The generalization produces a precise average code size over codes in the new construction. The result is a larger family of codes with similar transmission rates and error detection rates to the nonlinear codes found in [N. Elkies, Excellent nonlinear codes from modular curves, in: Proceedings of the 33rd Annual ACM Symposium on the Theory of Computing, STOC’01, Hersonissos, Crete, Greece, 2001, pp. 200–208]. Moreover, we exhibit a connection between these nonlinear codes and solutions to simple homogeneous linear equations defined over the function field of a curve. © 2005 Published by Elsevier Inc.
منابع مشابه
On convergence of certain nonlinear Durrmeyer operators at Lebesgue points
The aim of this paper is to study the behaviour of certain sequence of nonlinear Durrmeyer operators $ND_{n}f$ of the form $$(ND_{n}f)(x)=intlimits_{0}^{1}K_{n}left( x,t,fleft( tright) right) dt,,,0leq xleq 1,,,,,,nin mathbb{N}, $$ acting on bounded functions on an interval $left[ 0,1right] ,$ where $% K_{n}left( x,t,uright) $ satisfies some suitable assumptions. Here we estimate the rate...
متن کاملNonlinear Viscosity Algorithm with Perturbation for Nonexpansive Multi-Valued Mappings
In this paper, based on viscosity technique with perturbation, we introduce a new non-linear viscosity algorithm for finding a element of the set of fixed points of nonexpansivemulti-valued mappings in a Hilbert space. We derive a strong convergence theorem for thisnew algorithm under appropriate assumptions. Moreover, in support of our results, somenumerical examples (u...
متن کاملAn Arakelov-theoretic approach to näıve heights on hyperelliptic Jacobians
We use Arakelov theory to define a height on divisors of degree zero on a hyperelliptic curve over a global field, and show that this height has computably bounded difference from the Néron–Tate height of the corresponding point on the Jacobian. We give an algorithm to compute the set of points of bounded height with respect to this new height. This provides an ‘in principle’ solution to the pr...
متن کاملUncountably many bounded positive solutions for a second order nonlinear neutral delay partial difference equation
In this paper we consider the second order nonlinear neutral delay partial difference equation $Delta_nDelta_mbig(x_{m,n}+a_{m,n}x_{m-k,n-l}big)+ fbig(m,n,x_{m-tau,n-sigma}big)=b_{m,n}, mgeq m_{0},, ngeq n_{0}.$Under suitable conditions, by making use of the Banach fixed point theorem, we show the existence of uncountably many bounded positive solutions for the above partial difference equation...
متن کاملOn fixed points of fundamentally nonexpansive mappings in Banach spaces
We first obtain some properties of a fundamentally nonexpansive self-mapping on a nonempty subset of a Banach space and next show that if the Banach space is having the Opial condition, then the fixed points set of such a mapping with the convex range is nonempty. In particular, we establish that if the Banach space is uniformly convex, and the range of such a mapping is bounded, closed and con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Finite Fields and Their Applications
دوره 13 شماره
صفحات -
تاریخ انتشار 2007